Nothing Special   »   [go: up one dir, main page]

Ugrás a tartalomhoz

Dipólusgráf

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából
Dipólusgráf

Csúcsok száma2
Élek száma
Átmérő1 (ha )
Kromatikus szám2
Élkromatikus szám
EgyébÖsszefüggő (ha )
Síkba rajzolható

A matematika, azon belül a gráfelmélet területén egy dipólusgráf (dipole graph, dipole, bond graph) olyan multigráf, melyet két csúcs és a közöttük húzódó többszörös élek alkotnak. Az n éllel rendelkező dipólusgráfot n rendű dipólusgráfnak nevezik, jelölése Dn. Az n rendű dipólusgráf a Cn körgráf duálisa.

Jegyzetek

[szerkesztés]