Wykres Lollipopa

Wykres Lollipop
A (8,4) -wykres Lollipop
Wierzchołki	${\ displaystyle m + n}$
Krawędzie	${\ Displaystyle {\ tbinom {m} {2}} + n}$
Obwód	${\ Displaystyle \ lewo \ {{\ rozpocząć {tablica} {ll} \ infty & m \ równoważnik 2 \\ 3 i {\ tekst {inaczej}} \ koniec {tablica}} \ prawo.}$
Nieruchomości	połączony
Notacja	${\ Displaystyle L_ {m, n}}$
Tabela wykresów i parametrów

W matematycznej dyscyplinie teorii grafów graf ( m , n )-lizak jest szczególnym typem grafu , składającym się z pełnego wykresu (kliki) na m wierzchołkach i wykresu ścieżkowego na n wierzchołkach, połączonych mostkiem .

Szczególnym przypadkiem grafów ( 2n/3 , n/3 )-lizaków są znane grafy, które osiągają maksymalny możliwy czas trafienia , czas pokrycia i czas dojazdu.

Zobacz też

• Wykres sztangi
• Wykres kijanki