Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03520128n
Noun Concept
Categories: Famílias de grafos
PT
grafo perfeito  gráfico perfeito
PT
Em teoria dos grafos, um grafo perfeito é um grafo em que o número cromático de cada subgrafo induzido é igual ao tamanho da maior clique deste subgrafo. Wikipedia
Definitions
Relations
Sources
PT
Em teoria dos grafos, um grafo perfeito é um grafo em que o número cromático de cada subgrafo induzido é igual ao tamanho da maior clique deste subgrafo. Wikipedia
IS A
grafo
HAS KIND
EN
perfectly orderable graph
grafo bipartido
EN
trapezoid graph
EN
line graph
gráfico comparabilidade
+2 relations
HAS INSTANCE
grafo de Möbius–Kantor
EN
Franklin graph
grafo de Folkman
EN
Hoffman graph
gráfico herschel
+15 relations
STUDIED BY
teoria dos grafos
Wikipedia
PT
grafo perfeito
Wikidata
PT
grafo perfeito
Wikipedia Translations
PT
gráfico perfeito

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License