技术栈

图论——二部图及其算法

-陈同学*2023-11-27 9:39

什么是二部图

二部图的判定

例子1

任选一个节点染成红色

红色的邻居染成蓝色

蓝色邻居染成红色

例子2

这个不是二部图

无权二部图的最大匹配

上一篇:Sass的嵌套CSS 规则详细教程
下一篇:蓝桥杯官网算法赛(蓝桥小课堂)
相关推荐
一只鱼^_
1 天前
牛客周赛 Round 108
数据结构·c++·算法·动态规划·图论·广度优先·推荐算法
_Coin_-
1 天前
算法训练营DAY58 第十一章:图论part08
数据结构·算法·图论
闪电麦坤95
4 天前
数据结构:图的表示 (Representation of Graphs)
数据结构·算法·图论
BlackPercy
4 天前
【图论】Graphs.jl 最小生成树算法文档
算法·图论
SuperCandyXu
5 天前
洛谷 P3128 [USACO15DEC] Max Flow P -普及+/提高
c++·算法·图论·洛谷
zc.ovo
5 天前
牛子图论1(二分图+连通性)
数据结构·c++·算法·深度优先·图论
ltrbless
5 天前
最小生成树算法详解
算法·排序算法·图论
love you joyfully
6 天前
图论简介与图神经网络(Dijkstra算法,图卷积网络GCN实战)
人工智能·深度学习·神经网络·算法·贪心算法·图论
YA10JUN
7 天前
数据结构基础--最小生成树
数据结构·算法·图论
啊我不会诶
10 天前
【图论】最短路算法
算法·图论
热门推荐
012025 年高教社杯全国大学生数学建模竞赛C 题 NIPT 的时点选择与胎儿的异常判定 完整成品思路模型代码分享,全网首发高质量!!!02UV安装并设置国内源032025年数学建模国赛C题超详细解题思路04不再让Windows更新!&Edge游戏助手卸载及关闭自动更新05A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程06KGG转MP3工具|非KGM文件|解密音频072025全国大学生数学建模C题保姆级思路模型(持续更新):NIPT 的时点选择与胎儿的异常判定08UV 工具安装与国内镜像源配置指南09教你如何认证 Gemini 教育优惠的二次验证,薅个 1年的 Gemini Pro 会员10解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题