Domande taggate «colorings»

2
Polinomio cromatico di un quadrato
Considera un quadrato, ABCD. Intuitivamente mi è sembrato che il suo polinomio cromatico sia dove sono disponibili i colori .λ(λ−1)(λ−1)(λ−2)λ(λ−1)(λ−1)(λ−2)\lambda(\lambda - 1)(\lambda - 1)(\lambda - 2)λλ\lambda Cioè ci sono modi in cui può essere scelto un colore per A, ci sono modi per i colori per B e D (B …
1
Qual è il nome del problema? (grafico di partizionamento in tre copertine)
Mi chiedevo se questo problema ha un nome: Dato un semplice grafico i cui bordi sono di colore rosso, blu e verde, , esiste una colorazione dei vertici tale che ogni bordo ha un endpoint con lo stesso colore?G=(V,B∪R∪G)G=(V,B∪R∪G)G=(V,B\cup R\cup G)c:V→{B,R,G}c:V→{B,R,G}c:V\to \{B,R,G\} Inoltre, questo è noto per essere NP-completo? Questo …
3
Applicazione del teorema dei quattro colori
Stavo leggendo il teorema dei quattro colori e mi chiedo se ci sia una sua applicazione pratica. (Non credo che separare la mappa in quattro colori diversi possa essere considerato un'applicazione.) Ho provato a cercare su Google le applicazioni ma non sono riuscito a trovarne.
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.