Weighted complete graph
Source: Bulgaria MO Regional round 2024, 9.4
February 13, 2024
graph theorycombinatorics
Problem Statement
Given is a in which every edge has weight or . If every cycle has even total weight, find the minimal value of the sum of all weights in the graph.