schemat doskonały grafy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kopacz22
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 27 wrz 2011, o 21:52
Płeć: Mężczyzna
Podziękował: 3 razy

schemat doskonały grafy

Post autor: kopacz22 »

witam, czy może ktoś wytłumaczyć mi o co chodzi w poniższej definicji, bo interpretuję ją na kilka sposobów ale chyba żaden nie jest poprawny. Dodam że wiem co to znaczy że wierzchołek jest symplicjalny.

definicja:
Niech G-graf i delta ciąg wierzchołków tego grafu. Wówczas mówimy, że delta jest doskonałym schematem jeśli każdy wierzchołek \(\displaystyle{ v_i}\) tego ciągu jest wierzchołkiem symplicjalnym indukowanego podgrafu \(\displaystyle{ G{v_i,\ldots,v_n}}\). Innymi słowy każdy zbiór sąsiadów \(\displaystyle{ v_j}\) wierzchołka \(\displaystyle{ v_i}\), gdzie j>i jest pełny.
ODPOWIEDZ