Wikipédia

„Teljes páros gráf” változatai közötti eltérés

Szócikk Vitalap

Teljes páros gráf (szerkesztés)

A lap 2007. június 1., 13:44-kori változata

186 bájt hozzáadva ,  15 évvel ezelőtt
a
→‎Tulajdonságok
a (→‎Definíció: Kuratowski)
</gallery>
==Tulajdonságok==
* a <math>K_{m,n}</math> gráf <math>m + n</math> csúcsot és <math>m \cdot n</math> élet tartalmaz
Síkbarajzolható* a [[Kuratowski-tétel]] szerint [[síkbarajzolható]] gráf nem tartalmazhat a <math>K_{3,3}</math> gráffal [[topológikusan izomorf]] részgráfot.
* a <math>K_{m,n}</math> gráf összefüggő
 
==Lásd még==
* [[Páros gráf]]
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Speciális:MobileDiff/1724460”