Consider the following networks:


Choose the correct answer:

A) Only the A, B and C graphs are bipartite.
B) All the graphs are bipartite.
C) Only the A, B and D graphs are bipartite.
D) Only the A and D graphs are bipartite.
E) None of the above.

Original idea by: Melissa Araújo







Comentários

  1. Joao Meidanis7 de março de 2026 às 08:56

    Good question. I took it. Notice that, in English, in a list a, b, and c, a comma precedes the word "and". This is different in Portuguese.

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Imagem
Consider the graph on the figure below. Determine the number of back edges, cross edges, and forward edges generated by the Depth-First Search (DFS) algorithm. Assume the algorithm visits neighboring vertices in ascending order. A) 2 back edges, 4 cross edges, and 2 forward edges.  B) 2 back edges, 5 cross edges, and 1 forward edge. C) 1 back edge, 4 cross edges, and 2 forward edges. D) 1 back edge, 5 cross edges, and 2 forward edges. E) None of the above. Original idea by: Melissa Araújo.
Leia mais
Imagem
Cynthya is a big fan of the band Suplaz, which rarely performs in Brazil. She just found out they’ll be at Rock in Rio and is thrilled. She is the manager of the Capanema (Pará) Suplaz fan group, so she decides to organize transportation to help as many fans from her city as possible attend the concert.  Since the trip is long, she sets up a system of shared rides and transfers: fans can travel between cities using different cars, vans, or buses, meeting at stops along the way. At each segment of the trip, there is a limit to how many people can be transported, depending on vehicle availability. Fans may switch vehicles at intermediate stops. The figure above represents this transportation system as a directed network. Capanema is the source (S) and Rock in Rio is the sink (T). The intermediate nodes (A, B, C, and D) represent transfer points, like hotels or meeting locations. Each edge has a capacity, indicating the maximum number of people that can travel along that segment. Usin...
Leia mais