Prompts para geração de figuras – Capítulos AED2
Todos os prompts estão em português e devem gerar ilustrações coerentes com o capítulo e com a legenda (caption) de cada figura. Use cada prompt no gerador de imagens e salve o PNG na pasta indicada com o nome do arquivo.
Capítulo 01 – Apresentação (já possui figuras)
- fig-linear-nonlinear.png | Composição dividida: à esquerda uma linha reta de cubos idênticos em sequência (estruturas lineares); à direita uma rede de nós e conexões formando um grafo (estruturas não lineares). Estilo técnico, isométrico, tons de ciano e magenta.
- fig-tree-structure.png | Visualização abstrata de uma árvore hierárquica: nó raiz no topo ramificando em camadas de filhos. Nós como esferas com luz, conexões como linhas. Fundo escuro, estética educacional, azul e branco.
- fig-graph-network.png | Rede de grafo com nós geométricos luminosos conectados por arestas (algumas com peso mais grosso). Estrutura descentralizada tipo mapa ou rede neural. Iluminação azul e laranja, estilo engenharia futurista.
Capítulo 02 – Análise de Complexidade
Arquivo: 02_complexidade/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-big-o-curves.png | Crescimento assintótico: comparação entre O(1), O(log N), O(N) e O(N²). | Diagrama didático: gráfico 2D com quatro curvas de tempo de execução. Linha horizontal constante (O(1)), curva logarítmica (O(log N)), reta diagonal (O(N)) e parábola (O(N²)). Eixo X: “tamanho da entrada N”; eixo Y: “tempo”. Estilo minimalista, azul e cinza, material de algoritmos. |
| fig-modelo-ram.png | Modelo RAM: cada operação simples tem custo unitário; acesso à memória é constante. | Ilustração didática do modelo de máquina RAM: uma fila de operações elementares (soma, comparação, acesso a célula de memória) cada uma com o símbolo “custo 1”. Esquema limpo, estilo diagrama de computação, fundo neutro. |
| fig-tempo-vs-entrada.png | Relação entre tamanho da entrada e tempo de execução: exemplo transações bancárias. | Gráfico ou esquema mostrando como o tempo de processamento cresce com o número de transações: poucas transações = tempo baixo; muitas = tempo alto. Rótulos em português: “entrada” e “tempo”. Estilo educativo, cores sóbrias. |
Capítulo 03 – Revisão de Estruturas Lineares e Coleções Java
Arquivo: 03_revisao_estruturas/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-hierarquia-collections.png | Hierarquia das interfaces e classes do Java Collections (List, Queue, Set, Map). | Diagrama de classes em estilo UML: caixas para List, Queue, Set, Map e implementações ArrayList, LinkedList, ArrayDeque, HashSet, HashMap, TreeMap. Setas de herança e “implementa”. Rótulos em português, estilo diagrama técnico limpo. |
| fig-arraylist-linkedlist.png | ArrayList: blocos contíguos na memória. LinkedList: nós espalhados com ponteiros. | Dois esquemas lado a lado: (1) retângulos contíguos representando vetor do ArrayList; (2) círculos ligados por setas representando nós da LinkedList. Legenda “contíguo” vs “ponteiros”. Estilo didático, cores distintas para cada estrutura. |
| fig-pilha-fila.png | Pilha (LIFO): último a entrar, primeiro a sair. Fila (FIFO): primeiro a entrar, primeiro a sair. | Dois desenhos: (1) pilha de blocos com seta “entrada/saída” no topo; (2) fila de pessoas ou blocos com seta “entrada” de um lado e “saída” do outro. Rótulos LIFO e FIFO em português. Estilo ilustração educacional. |
Capítulo 04 – Tabelas Hash e Funções de Dispersão
Arquivo: 04_hash/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-funcao-dispersao.png | Função de hash mapeia chave (ex.: CPF, string) para um índice do vetor. | Esquema: à esquerda um conjunto de chaves (caixas com texto “chave1”, “chave2”); setas apontando para uma tabela à direita com células indexadas 0, 1, 2… Mostrar que chaves diferentes podem ir para o mesmo índice (colisão). Rótulos em português. |
| fig-colisoes-hash.png | Tratamento de colisões: encadeamento (lista em cada célula) vs endereçamento aberto (sondagem). | Dois diagramas: (1) tabela em que cada célula aponta para uma lista encadeada de elementos; (2) tabela única com setas de sondagem (tentar próxima célula). Legenda “Encadeamento” e “Endereçamento aberto”. Estilo técnico didático. |
| fig-fator-carga.png | Fator de carga: razão entre número de elementos e tamanho da tabela; rehash quando passa do limiar. | Gráfico ou barra mostrando tabela hash enchendo: N elementos, M posições, e a fração N/M aumentando até um limiar (ex.: 0,75). Setas indicando “rehash” quando atinge o limite. Rótulos em português. |
Capítulo 05 – Ordenação Linear
Arquivo: 05_ordenacao_linear/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-limite-inferior.png | Limite inferior: ordenação por comparação exige pelo menos Ω(N log N) comparações. | Árvore de decisão simplificada ou diagrama mostrando comparações entre elementos (setas “a < b?”). Legenda sobre “mínimo de comparações” para ordenar. Estilo didático, material de algoritmos. |
| fig-counting-sort.png | Counting Sort: vetor de contagem e depois prefixos acumulados para posicionar elementos. | Esquema em etapas: (1) vetor de entrada com números; (2) vetor count com frequências; (3) prefixos; (4) vetor de saída ordenado. Setas indicando o fluxo. Rótulos em português. |
| fig-radix-sort.png | Radix Sort: ordenação dígito a dígito (unidades, dezenas, centenas) usando ordenação estável. | Sequência de caixas ou baldes para dígitos 0 a 9, com números sendo distribuídos por unidade, depois por dezena. Mostrar um exemplo com poucos números. Rótulos “unidades”, “dezenas” em português. |
Capítulo 06 – Árvores Binárias de Busca (BST)
Arquivo: 06_arvores_bst/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-bst-ordem.png | Propriedade da BST: à esquerda de um nó todos são menores; à direita, maiores. | Árvore binária com nós numerados (ex.: 50 na raiz, 30 à esquerda, 70 à direita, etc.). Destaque visual para a região “menores” à esquerda e “maiores” à direita. Rótulos em português. |
| fig-bst-insercao.png | Inserção na BST: descer comparando até encontrar posição de folha. | Sequência de dois ou três desenhos mostrando a mesma árvore ganhando um novo nó em uma folha. Setas indicando “comparar e descer”. Estilo diagrama de árvore didático. |
| fig-bst-degenerada.png | BST degenerada (lista) vs BST balanceada: impacto na altura e no tempo de busca. | Dois desenhos lado a lado: (1) árvore que é uma “escada” para um lado (todos os nós em linha); (2) árvore com ramificação equilibrada. Legenda “altura O(N)” vs “altura O(log N)”. |
Capítulo 07 – Árvores AVL
Arquivo: 07_arvores_avl/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-avl-fb-rotacao.png | Fator de balanceamento: diferença de altura entre subárvores; deve estar em {-1, 0, 1}. | Árvore com nós mostrando altura ou FB ao lado. Setas para subárvore esquerda e direita com valores de altura. Esquema de rotação à direita ou esquerda (setas curvas). Rótulos “FB”, “rotação” em português. |
| fig-avl-rotacao-dupla.png | Rotação dupla (LR ou RL): primeiro rotacionar o filho, depois o nó desbalanceado. | Dois passos: (1) “joelho” esquerda-direita com três nós; (2) após rotação no filho e depois no pai, árvore balanceada. Números ou letras nos nós. Estilo diagrama de estruturas de dados. |
| fig-avl-balanceada.png | Árvore AVL balanceada: todas as subárvores com FB em {-1, 0, 1}. | Uma árvore binária equilibrada com vários níveis, aspecto simétrico. Opcional: indicar FB em cada nó. Cores suaves, estilo material didático. |
Capítulo 08 – Árvores Rubro-Negras
Arquivo: 08_arvores_rb/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-rb-regras.png | Regras da árvore rubro-negra: raiz preta, nenhum vermelho consecutivo, mesma altura negra por caminho. | Árvore com nós coloridos (vermelho e preto). Caminho da raiz a uma folha destacado com contagem de nós pretos. Legenda resumindo as regras. Estilo didático. |
| fig-rb-tio.png | Inserção: se o tio é vermelho, recolorir; se o tio é preto, rotação. | Pequena árvore com avô, pai, tio e novo nó. Dois casos: (1) tio vermelho → recolorir; (2) tio preto → rotação. Setas e cores. Rótulos em português. |
| fig-rb-treemap.png | TreeMap: estrutura ordenada; operações como ceiling e floor em O(log N). | Esquema de árvore rubro-negra com chaves ordenadas (ex.: 5, 10, 20). Indicar “primeiro”, “último”, “teto”, “piso” em relação a um valor. Estilo diagrama de API/estrutura. |
Capítulo 09 – Heaps e Compressão de Huffman
Arquivo: 09_heaps_huffman/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-heap-vetor.png | Heap binário representado em vetor: pai em i/2, filhos em 2i e 2i+1. | Retângulo dividido em células (índices 1, 2, 3…) com valores dentro. Setas ou linhas ligando pai e filhos conforme a fórmula. Rótulos “pai”, “filho esq.”, “filho dir.” em português. |
| fig-heap-sift.png | Sift-up: subir trocando com o pai. Sift-down: descer trocando com o maior filho. | Dois mini diagramas: (1) um valor sobendo na árvore trocando com o pai; (2) um valor descendo trocando com filho maior. Setas indicando movimento. Estilo didático. |
| fig-huffman-arvore.png | Árvore de Huffman: folhas são caracteres com frequência; códigos pelo caminho (0 esq., 1 dir.). | Árvore binária com folhas rotuladas (ex.: ‘a’, ‘b’, ‘n’) e frequências. Arestas com 0 e 1. Raiz com soma das frequências. Rótulos em português. |
Capítulo 10 – Árvores B e B+
Arquivo: 10_arvores_b/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-btree-no.png | Nó de uma árvore B: várias chaves ordenadas e vários ponteiros para filhos. | Um retângulo dividido em várias “gavetas”: chaves no meio (ex.: 10, 20, 30) e setas para filhos entre elas. Legenda “múltiplas chaves por nó”. Estilo diagrama de disco/bloco. |
| fig-btree-split.png | Overflow: dividir nó ao meio; chave do meio sobe para o pai (crescimento para cima). | Sequência: (1) nó cheio com quatro chaves; (2) seta “split”; (3) dois nós e a chave do meio subindo para o pai. Rótulos “promoção”, “divisão” em português. |
| fig-bplus-folhas.png | Árvore B+: dados só nas folhas; folhas encadeadas para consultas de faixa. | Dois níveis: nível interno com apenas chaves e setas; nível inferior com folhas contendo chaves/dados e setas horizontais ligando as folhas. Legenda “lista encadeada de folhas”. |
Capítulo 11 – Segment Trees e Fenwick Trees
Arquivo: 11_segment_tree/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-segtree-intervalos.png | Segment Tree: cada nó representa um intervalo [L, R]; raiz = [0, N-1]. | Árvore binária em que cada nó tem um intervalo escrito (ex.: [0,7], [0,3], [4,7]). Folhas com intervalos unitários. Estilo diagrama de intervalos. |
| fig-segtree-query.png | Query: percorrer a árvore e combinar nós cujo intervalo está totalmente dentro de [L, R]. | Mesma árvore de intervalos com um intervalo de consulta [2,5] destacado; nós que “entram” na resposta marcados ou coloridos. Setas de percurso. |
| fig-fenwick-lsb.png | Fenwick Tree: índice sobe/desce usando o bit menos significativo (LSB). | Esquema de vetor com índices 1..8 e setas indicando “índice += LSB” (subir) e “índice -= LSB” (descer). Exemplo de representação em binário. Rótulos em português. |
Capítulo 12 – Revisão para Prova 1
Arquivo: 12_revisao_p1/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-mapa-conceitual.png | Mapa conceitual: complexidade, BST, AVL, Hash, ordenação, Heap, B-Tree, Segment Tree. | Diagrama com caixas para cada tópico (Complexidade, BST, AVL, Hash, Ordenação, Heap, B-Tree, SegTree) e setas ligando conceitos relacionados. Estilo mapa mental, português. |
| fig-checklist.png | Checklist de estruturas: saber definir, implementar e analisar cada uma. | Lista visual com ícones de “ok” ou caixas para: Complexidade, BST, AVL, Hash, Ordenação, Heap. Título “Checklist de estudos”. Estilo infográfico didático. |
| fig-fluxo-estudo.png | Do conteúdo ao dia da prova: revisão, exercícios, TP1, prática. | Fluxograma simples: retângulos “Conteúdo”, “Exercícios”, “TP1”, “Revisão”, “Prova” ligados por setas. Estilo diagrama de fluxo educativo. |
Capítulo 14 – Introdução a Grafos
Arquivo: 14_grafos_intro/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-grafo-ve.png | Grafo G(V,E): vértices (nós) e arestas (conexões) entre pares. | Desenho de grafo com círculos (vértices) numerados e linhas ligando alguns pares. Rótulo “V = vértices”, “E = arestas”. Estilo rede limpa, didático. |
| fig-matriz-lista-adj.png | Matriz de adjacência vs lista de adjacência: trade-off memória e tempo de vizinhos. | Dois esquemas lado a lado: (1) grade V×V com 0s e 1s; (2) vetor de listas, cada lista com vizinhos de um vértice. Legenda “O(V²)” vs “O(V+E)”. |
| fig-grafo-direcionado.png | Grafo direcionado e ponderado: setas indicam sentido; números nas arestas são pesos. | Grafo com setas nas arestas (não linhas) e números ao lado (pesos). Um vértice “origem” ou “destino” destacado. Rótulos em português. |
Capítulo 15 – Busca em Largura (BFS)
Arquivo: 15_bfs/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-bfs-camadas.png | BFS explora em camadas: distância 0, depois 1, depois 2… | Grafo com nós coloridos ou numerados por “nível” (0, 1, 2). Ondas concêntricas a partir de um nó fonte. Legenda “camadas de distância”. |
| fig-bfs-fila.png | Fila FIFO: o primeiro vértice que entra é o primeiro a ser processado. | Fila de vértices (retângulos com números) com seta “entrada” de um lado e “saída” do outro. Legenda “primeiro a entrar, primeiro a sair”. |
| fig-bfs-grid.png | BFS em grid: vizinhos são as quatro (ou oito) células adjacentes. | Grade (labirinto) com células livres e uma célula de partida. Setas ou cores mostrando a expansão em “onda” pela grade. Estilo labirinto didático. |
Capítulo 16 – Busca em Profundidade (DFS)
Arquivo: 16_dfs/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-dfs-pilha.png | DFS usa pilha (ou recursão): desce até o fim de um caminho e volta (backtracking). | Grafo com um caminho em destaque (linha grossa) da raiz até uma folha, e seta de “volta”. Pilha de chamadas ao lado (retângulos empilhados). Rótulos “pilha”, “backtrack” em português. |
| fig-dfs-arestas.png | Classificação de arestas: tree, back, forward, cross (em digrafos). | Grafo direcionado com arestas em cores ou estilos diferentes (tracejada, contínua) e legenda “aresta de árvore”, “aresta de retorno”. Estilo didático. |
| fig-dfs-dag.png | Em um DAG, a ordem em que os nós “ficam pretos” na DFS dá ordenação topológica. | DAG com setas de dependência; números ao lado dos nós indicando ordem de finalização (pós-ordem). Legenda “ordenação topológica”. |
Capítulo 17 – Aplicações de DFS
Arquivo: 17_dfs_app/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-topologica.png | Ordenação topológica: ordem linear em que todas as dependências vêm antes. | DAG com tarefas (A, B, C…) e setas “depende de”. Uma sequência linear abaixo: A, B, C… com legenda “ordem válida de execução”. |
| fig-componentes.png | Componentes conexos: cada “ilha” de vértices alcançáveis por DFS a partir de um. | Grafo não direcionado com dois ou três grupos desconectados; cada grupo com uma cor ou contorno. Legenda “componentes conexos”. |
| fig-bipartido-cores.png | Grafo bipartido: vértices em dois conjuntos; arestas só entre conjuntos (2 cores). | Grafo com vértices em dois grupos (esquerda e direita); arestas apenas entre os grupos. Cores ou rótulos “conjunto A”, “conjunto B”. |
Capítulo 18 – Árvore Geradora Mínima (MST)
Arquivo: 18_mst/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-mst-grafo.png | MST: subgrafo que conecta todos os vértices com soma mínima dos pesos das arestas. | Grafo ponderado com arestas em cinza fino; as arestas da MST em destaque (cor forte ou grossas) formando uma árvore. Legenda “árvore geradora mínima”. |
| fig-kruskal.png | Kruskal: ordenar arestas por peso; acrescentar se não formar ciclo (Union-Find). | Lista de arestas ordenada por peso (setas numeradas) e ao lado o grafo recebendo as arestas uma a uma. Marcar “aceita” ou “rejeita (ciclo)”. |
| fig-prim.png | Prim: crescer uma árvore a partir de um vértice; sempre a aresta de menor peso para fora. | Grafo com um conjunto de vértices já “na árvore” (destacado) e setas para o próximo vértice a ser adicionado (aresta mínima). Legenda “crescimento da MST”. |
Capítulo 19 – Union-Find (DSU)
Arquivo: 19_union_find/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-dsu-floresta.png | Union-Find: cada conjunto é uma árvore; a raiz é o representante. | Duas ou três árvores (conjuntos), cada uma com uma raiz destacada e nós abaixo. Legenda “conjuntos disjuntos”, “raiz = representante”. |
| fig-path-compression.png | Path compression: ao fazer Find, reconectar todos os nós do caminho à raiz. | Antes: uma “cadeia” de nós apontando para o próximo até a raiz. Depois: todos apontando direto para a raiz. Setas “achatar”. |
| fig-union-rank.png | Union by rank: pendurar a árvore menor sob a maior para manter altura baixa. | Duas árvores pequenas (uma com mais nós que a outra); seta indicando “unir” pendurando a menor na raiz da maior. Legenda “union por tamanho/rank”. |
Capítulo 20 – Algoritmo de Dijkstra
Arquivo: 20_dijkstra/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-relaxamento.png | Relaxamento: se dist[u] + peso(u,v) < dist[v], atualizar dist[v] e pai[v]. | Um triângulo com vértices “origem”, “u” e “v”; distâncias ao lado; seta de u para v com peso. Fórmula “dist[v] = min(dist[v], dist[u]+w)”. |
| fig-dijkstra-pq.png | Fila de prioridade: sempre extrair o vértice com menor distância atual. | Fila com pares (vértice, distância) ordenados por distância; seta “extrair mínimo” e “atualizar vizinhos”. Legenda “min-heap por distância”. |
| fig-caminho-minimo.png | Caminho mínimo da origem a cada vértice; reconstruir pelo vetor de pais. | Grafo com origem destacada e setas grossas formando uma “árvore de caminhos mínimos”. Números de distância ao lado dos vértices. |
Capítulo 21 – Bellman-Ford e Floyd-Warshall
Arquivo: 21_bellman_floyd/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-bellman-iteracoes.png | Bellman-Ford: repetir V-1 vezes o relaxamento de todas as arestas. | Esquema de “iteração 1, 2, … V-1” com uma lista de arestas e setas “relaxar”. Tabela de distâncias atualizando. Rótulos em português. |
| fig-ciclo-negativo.png | Se na V-ésima iteração ainda houver relaxamento, existe ciclo de peso negativo. | Grafo com um ciclo destacado (setas em loop) e pesos negativos nas arestas. Legenda “ciclo negativo detectado”. |
| fig-floyd-matriz.png | Floyd-Warshall: matriz de distâncias entre todos os pares; atualizar via vértice intermediário k. | Matriz D[i][j] com números (distâncias); seta “para cada k” atualizando células. Três loops: k, i, j. Estilo algoritmo de programação dinâmica. |
Capítulo 22 – Grafos Bipartidos e Emparelhamento
Arquivo: 22_bipartido/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-bipartido-uv.png | Grafo bipartido: vértices em dois conjuntos U e V; arestas só entre U e V. | Dois grupos de nós (U à esquerda, V à direita); arestas apenas entre os grupos. Legenda “bipartido”. |
| fig-emparelhamento.png | Emparelhamento máximo: maior conjunto de arestas sem vértice em comum. | Mesmo grafo bipartido com algumas arestas em destaque (o emparelhamento); vértices “casados” marcados. Legenda “emparelhamento máximo”. |
| fig-fluxo-reducao.png | Redução a fluxo: super-fonte S ligada a U, super-sorvedouro T ligado a V; capacidades 1. | Grafo com S à esquerda, T à direita, U e V no meio; setas de S para U, U para V, V para T. Legenda “fluxo máximo = tamanho do emparelhamento”. |
Capítulo 23 – Coloração de Grafos
Arquivo: 23_coloracao/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-k-coloracao.png | k-coloração: atribuir uma de k cores a cada vértice de forma que vizinhos tenham cores diferentes. | Grafo com vértices coloridos (ex.: cores 1, 2, 3); nenhuma aresta liga vértices da mesma cor. Legenda “3-coloração”. |
| fig-welsh-powell.png | Heurística gulosa: ordenar por grau decrescente e atribuir a menor cor disponível. | Grafo com vértices numerados por ordem de coloração (1, 2, 3…) e cores ao lado. Legenda “Welsh-Powell”. |
| fig-quatro-cores.png | Teorema das quatro cores: todo grafo planar é 4-colorível (ex.: mapa de regiões). | Mapa estilizado com regiões (países) coloridas com quatro cores; regiões vizinhas com cores diferentes. Estilo mapa didático. |
Capítulo 24 – Fluxo Máximo
Arquivo: 24_fluxo_maximo/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-rede-capacidades.png | Rede de fluxo: fonte S, sorvedouro T, arestas com capacidade máxima. | Grafo direcionado com nó “S” (fonte) e “T” (sorvedouro); números nas arestas (capacidades). Setas indicando sentido do fluxo. |
| fig-residual.png | Grafo residual: capacidade restante na ida; capacidade “de volta” (fluxo que pode ser desfeito). | Mesma rede com duas setas entre um par de nós: uma “ida” (restante) e uma “volta” (fluxo enviado). Legenda “arestas residuais”. |
| fig-edmonds-karp.png | Edmonds-Karp: a cada passo, BFS acha caminho aumentante no residual; enviar o gargalo. | Caminho de S a T destacado no grafo residual; uma aresta marcada como “gargalo” (mínimo). Legenda “caminho aumentante”. |
Capítulo 25 – Aplicações de Fluxo Máximo
Arquivo: 25_fluxo_app/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-min-cut.png | Corte mínimo: conjunto de arestas que, removidas, desconectam S de T; capacidade = fluxo máximo. | Rede com S e T; um “corte” (linha tracejada) separando S de T; arestas cortadas em destaque. Legenda “corte mínimo”. |
| fig-segmentacao.png | Segmentação de imagem: pixels como vértices; corte mínimo separa objeto do fundo. | Grid de pixels (imagem estilizada) com uma região destacada (objeto) e outra (fundo); borda entre elas como “corte”. |
| fig-projetos-st.png | Seleção de projetos: S ligado a projetos (lucro), T ligado a ferramentas (custo); arestas projeto–ferramenta. | Grafo com S, nós “projetos”, nós “ferramentas” e T. Setas com capacidades (lucros e custos). Legenda “modelagem min-cut”. |
Capítulo 26 – Caminhos Eulerianos e Hamiltonianos
Arquivo: 26_hamiltoniano_euleriano/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-euleriano.png | Ciclo Euleriano: percorrer cada aresta exatamente uma vez e voltar ao início (todos graus pares). | Grafo com um caminho desenhado sobre as arestas (tracejado ou cor) passando por todas uma vez e fechando. Legenda “ciclo euleriano”. |
| fig-hamiltoniano.png | Ciclo Hamiltoniano: visitar cada vértice exatamente uma vez e voltar (problema NP-completo). | Grafo com vértices numerados na ordem da visita (1, 2, 3…) formando um ciclo. Legenda “ciclo hamiltoniano”. |
| fig-tsp-dp.png | TSP: ciclo hamiltoniano de menor peso; DP com máscara de bits para subconjuntos de cidades. | Mapa com cidades (pontos) e um tour fechado ligando todas; tabela ou esquema de “estados” (máscara, última cidade). |
Capítulo 27 – Tópicos Avançados
Arquivo: 27_topicos_avancados/figuras/
| Arquivo | Legenda (caption) | Prompt em português |
|---|---|---|
| fig-produto-vetorial.png | Produto vetorial em 2D: sinal indica se um vetor está à esquerda ou à direita do outro. | Dois vetores no plano a partir da origem; ângulo entre eles; seta circular indicando “sentido positivo” (anti-horário). Legenda “orientação”, “produto vetorial”. |
| fig-trie.png | Trie: árvore de prefixos; cada aresta é uma letra; caminho da raiz = palavra. | Árvore com nós e arestas rotuladas com letras (a, b, n…); caminhos formando palavras (banana, etc.). Legenda “árvore de prefixos”. |
| fig-lca.png | LCA (ancestral comum mais baixo): Binary Lifting permite subir na árvore em potências de 2. | Árvore com dois nós destacados (u e v) e seu LCA marcado; setas “subir 2^i níveis”. Legenda “LCA”, “binary lifting”. |
Fim dos prompts. Gere as imagens com cada prompt e salve nos caminhos indicados. Substitua os placeholders pelos PNGs gerados.