nieizomorficzne drzewa

[parchimus]

zadanie:

Wyznaczyć liczbę drzew spinających grafu \(\displaystyle{ K_{2,4}}\) o wierzchołkach \(\displaystyle{ 1,2,3,4,5,6}\).
Czy drzewo o kodzie Prufera \(\displaystyle{ 3,2,3,2}\) jest drzewem spinajacym tego grafu?
Podać dwa nieizomorficzne drzewa spinajacego tego grafu.


liczba drzew spinajacych grafu: \(\displaystyle{ 32 }\).

[kerajs]

Wyznaczyć liczbę drzew spinających grafu \(\displaystyle{ K_{2,4}}\) o wierzchołkach \(\displaystyle{ 1,2,3,4,5,6}\)

liczba drzew spinajacych grafu: \(\displaystyle{ 32 }\).

drzewa

Czy drzewo o kodzie Prufera \(\displaystyle{ 3,2,3,2}\) jest drzewem spinajacym tego grafu?

Nie jest drzewem rozpinającym \(\displaystyle{ K_{2,4}}\) gdyż jego krawędzie to: 13,23,24,35,56 .

Podać dwa nieizomorficzne drzewa spinajacego tego grafu.

Ponieważ nadal nie wiadomo jak numerowane są wierzchołki, więc przyjmuję iż zbiór dwuelementowy zawiera wierzchołki A i B, a czteroelementowy wierzchołki: a,b,c,d.
Nieizomorficzne są grafy w których stopnie dużych liter to:
I) 3 i 2
II) 4 i 1

[parchimus]

a krawędzie w tym kodzie Prufera to nie:


31,35,32,26,24?

[kerajs]

Nie jest drzewem rozpinającym \(\displaystyle{ K_{2,4}}\) gdyż jego krawędzie to: 13,23,24,35,56 .

Zwykła pomyłka przy przepisywaniu. Zamiast czerwonej piątki wstaw 2 i masz zestaw z kodu.
A swoją drogą, skoro znasz krawędzie to umiesz stwierdzić czy uzyskany graf zawiera cykl, czy jest dwudzielny oraz ile wierzchołków zawierają rozdzielne zbiory.