Matematyka.pl

Dzień dobry.

Chciałbym prosić o pomoc w zrozumieniu różnic pomiędzy bazą minimalną a zbiorem wewnętrznie stabilnym. Definicję znam, ale jej nie rozumie ....
Mam obliczone dla mojego grafu wszystkie bazy minimalne, ale jak mam z tego wyznaczyć zbiory wewnętrznie stabilne?

Np.: bazy minimalne określone są wierzchołkami:

\(\displaystyle{ b_{1} = \left\{ 2,4,8\right\} }\)
\(\displaystyle{ b_{2} = \left\{ 2,4,8,15\right\} }\)
\(\displaystyle{ b_{3} = \left\{ 3,5,8,10\right\} }\)
\(\displaystyle{ b_{4} = \left\{ 2,6,7\right\} }\)

Ktoś pomoże?

Jeśli zbiór wierzchołków jest (maksymalny) wewnętrznie stabilny, to jego dopełnienie jest (minimalną) bazą. I na odwrót.

kalamita pisze: ↑27 sie 2022, o 17:22 Np.: bazy minimalne określone są wierzchołkami:

\(\displaystyle{ b_{1} = \left\{ 2,4,8\right\} }\)
\(\displaystyle{ b_{2} = \left\{ 2,4,8,15\right\} }\)
\(\displaystyle{ b_{3} = \left\{ 3,5,8,10\right\} }\)
\(\displaystyle{ b_{4} = \left\{ 2,6,7\right\} }\)

Do jakiego grafu tu się odnosisz?