技术栈

图论——二部图及其算法

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

什么是二部图

二部图的判定

例子1

任选一个节点染成红色

红色的邻居染成蓝色

蓝色邻居染成红色

例子2

这个不是二部图

无权二部图的最大匹配

上一篇:Sass的嵌套CSS 规则详细教程
下一篇:蓝桥杯官网算法赛(蓝桥小课堂)
相关推荐
闻缺陷则喜何志丹
2 天前
【图论 组合数学】P10912 [蓝桥杯 2024 国 B] 数星星|普及+
c++·数学·蓝桥杯·图论
2301_76444133
2 天前
使用python构建的决策逻辑的图论
开发语言·python·图论
leoufung
5 天前
组合问题:为什么用start避免重复
算法·深度优先·图论
mmz1207
6 天前
前缀和问题(c++)
c++·算法·图论
剪一朵云爱着
7 天前
PAT 1131 Subway Map
算法·pat考试·图论
hakertop
7 天前
如何基于C#读取.dot图论文件并和QuickGraph联动
数据库·c#·图论
烛衔溟
7 天前
C语言图论:无向图基础
c语言·数据结构·图论·无向图
小李小李快乐不已
7 天前
图论理论基础(5)
数据结构·c++·算法·机器学习·动态规划·图论
烛衔溟
7 天前
C语言图论:有向图基础
c语言·数据结构·图论·有向图
zheyutao
8 天前
割点和桥
算法·图论
热门推荐
01GitHub 镜像站点02【AutoGLM部署】本地私有化部署AI手机Agent03UV安装并设置国内源04【超详细教程】手把手教你从微软官网免费下载Windows 10官方原版ISO镜像(2025最新版)05Open-AutoGLM Windows 安装部署教程06Linux下V2Ray安装配置指南07BongoCat - 跨平台键盘猫动画工具08安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)09Cursor 又偷偷更新,这个功能太实用:Visual Editor for Cursor Browser10Windows 11 官方系统安装与重装完整教程(2025年最新版)