Um grafo é bipartido se e somente se ele não contém um ciclo ímpar. Portanto, um grafo bipartido não pode conter uma clique de tamanho ímpar. Um grafo é bipartido se e somente se ele é 2-colorível, (i.e. seu número cromático é menor ou igual a 2).
| Grafo bipartido completo | |
|---|---|
| Um grafo bipartido completo com m = 5 n = 3 | |
| vértices | n + m |
| arestas | mn |
| Cintura | 4 |
Um grafo G=(V, E) é conexo se existir um caminho entre qualquer par de vértices. Caso Contrário é desconexo – se há pelo menos um par de vértices que não está ligado a nenhuma cadeia (caminho).
Um grafo G é dito ser hamiltoniano se existe um ciclo em G que contenha todos os seus vértices, sendo que cada vértice só aparece uma vez no ciclo. Este ciclo é chamado de ciclo hamiltoniano.
Um grafo G = (V,E) é conexo quando existe um caminho entre cada par de V. Caso contrário o grafo é desconexo. Um grafo é totalmente desconexo quando não existe nenhuma aresta.
Como organizar lápis de cor no estojo?
O que pode ser bactéria no sangue?
Quais são os métodos de identificação de camadas compactadas?
Como saber se o bicarbonato de sódio?
Como identificar tipos de rochas?
O que leva uma pessoa a ter tumor no cérebro?
Como identificar o capim limão?
Qual é a melhor forma de estudar?
Como identificar a intertextualidade de um texto?
Qual a diferença entre uma calça masculina e uma feminina?
Como ensinar idoso a tomar remédio?
Como descobrir a nota de uma música?
Como organizar os brinquedos na brinquedoteca?
Como ver versículo e capítulo?
Como organizar os parágrafos de uma redação?
Como identificar uma cacofonia?
Qual o signo que mais gosta de estudar?