Vértice (teoria dos grafos)

Nota: Para outros usos veja Vértice

Em teoria dos grafos, um vértice (plural vértices) ou nodo é a unidade fundamental da qual os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas (pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos (pares ordenados de vértices). Do ponto de vista da teoria dos grafos, vértices são tratados como objetos inexpressivos e indivisíveis, embora possam ter uma estrutura adicional, dependendo da aplicação a partir da qual surge o grafo; por exemplo, uma rede semântica é um grafo no qual os vértices representam conceitos ou classes de objetos.

Um grafo com 6 vértices e 7 arestas onde o vértice da extrema-direita é um vértice-folha ou um vértice-pendente.