二分图是图论中的重要概念，其顶点集合可划分为两个互不相交的子集，所有边连接不同子集的顶点。这种结构使得二分图在匹配问题和网络流问题中应用广泛。判定二分图可通过染色法，使用BFS或DFS遍历实现。二分图的最大匹配问题可转化为网络流问题求解，匈牙利算法是经典的求解方法。二分图的性质包括不存在奇环和完全二分图的定义，广泛应用于任务调度等实际场景。