Anagram & Information om | Svenska ordet DELGRAF

Exempel på hur man kan använda DELGRAF i en mening

• Annorlunda uttryckt är en klick en mängd av noder som inducerar en delgraf H i en graf G sådan att H är en komplett graf.
• En annan karaktärisering utgörs av att det finns nio minimala grafer (se bild till vänster) som inte är linjegrafer, dvs om en graf innehåller någon av dessa minimala icke-kantgrafer som inducerad delgraf, är det inte en kantgraf.
• Om man har en fullständig graf med fler än 6 noder och färglägger den med två färger kan man då garantera att det finns en enfärgad delgraf med fler än 3 noder? Det visar sig att man har en graf med 18 noder finns det en enfärgad delgraf med 4 noder.

Förberedelsen av sidan tog: 67,06 ms.