3 483
szerkesztés
a
→Definíció: Kuratowski
(források: en:Complete bipartite graph és Láng Csabáné: Bevezetés a matematikába II. (ELTE jegyzet)) |
a (→Definíció: Kuratowski) |
||
|
Teljes páros gráfnak nevezünk valamely <math>G:=(V_1 + V_2, E)</math> [[páros gráf]]ot, ha bármely <math>v_1 \in V_1</math> és <math>v_2 \in V_2</math> csúcspárra létezik <math>\{ v_1, v_2 \} \in E</math> él.
<math>K_{m,n}</math> szimbólummal jelöljük azt a páros teljes gráfot, ahol <math>\left|V_1\right|=m</math> és <math>\left|V_2\right|=n</math>. A jelölés [[Kazimierz Kuratowski]] lengyel matematikus nevét őrzi.
==Példák==
<gallery>
| |||