Liczba niezależnych zbiorów w grafie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Michal_7
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 24 lis 2018, o 14:00
Płeć: Mężczyzna
Lokalizacja: Polska

Liczba niezależnych zbiorów w grafie

Post autor: Michal_7 »

Witam.
Przygotowuję referat na podstawie artykułu "The number of maximum independent sets in graphs"
tutaj link:

Kod: Zaznacz cały

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.100.3440&rep=rep1&type=pdf

i nie mogę zrozumieć co oznaczają w tym fragmencie:
The set of all independent sets (respectively, maximal independent sets and maximum independent sets) of a graph \(\displaystyle{ G}\) is denoted by \(\displaystyle{ I(G)}\) (respectively, \(\displaystyle{ MI(G)}\) and \(\displaystyle{ XI(G)}\)) and its cardinality by \(\displaystyle{ i(G)}\) (respectively, \(\displaystyle{ mi(G)}\) and \(\displaystyle{ xi(G)}\))
\(\displaystyle{ MI(G)}\) oraz \(\displaystyle{ XI(G)}\).
A jeśli ktoś mógłby przetłumaczyć całe to zdanie to już w ogóle byłoby miło.

Pozdrawiam
Ostatnio zmieniony 24 lis 2018, o 18:05 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
ODPOWIEDZ