Graafi täiend: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
P pisitoimetamine |
|||
1. rida:
[[
'''[[Graaf]]i''' <math> G </math> '''[[täiend]]''' on graaf <math> \overline G </math>, mis omab servi vaid nende tipupaaride vahel kus graaf <math> G </math> neid ei oma. Graafide <math> G </math> ja <math> \overline G </math> ühend on [[täisgraaf]].
Graafi <math> G </math> ja selle täiendi <math> \overline G </math> [[graafi orbiit|tipuorbiidid]] langevad kokku. Graafi <math> G </math> [[graafi orbiit|servaorbiidid]] langevad kokku täiendi <math> \overline G </math>
[[Graafi struktuur]]i uurimisel on kasulik kõrvutada graaf <math> G </math> tema täiendiga <math> \overline G </math>. Graafi, mis on [[isomorfism|isomorfne]] oma täiendiga on [[isetäienduv graaf]].
8. rida:
== Kirjandust ==
* Buldas, A., Laud, P., Villemson, J. (2003), ''Graafid'', TÜ kirjastus
[[Kategooria:Graafiteooria]]
|