技术栈

图论——二部图及其算法

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

什么是二部图

二部图的判定

例子1

任选一个节点染成红色

红色的邻居染成蓝色

蓝色邻居染成红色

例子2

这个不是二部图

无权二部图的最大匹配

上一篇:Sass的嵌套CSS 规则详细教程
下一篇:蓝桥杯官网算法赛(蓝桥小课堂)
相关推荐
@我漫长的孤独流浪
11 小时前
程序综合实践第十二周-二叉树
算法·深度优先·图论
我不会写代码njdjnssj
14 小时前
图论问题-最短路径
数据结构·算法·图论
qq_43355454
1 天前
C++数位DP
c++·算法·图论
烛衔溟
1 天前
C语言图论:最短路径算法
c语言·算法·图论·dijkstra·bellman-ford·最短路径
烛衔溟
1 天前
C语言图论:最小生成树算法
c语言·算法·图论·最小生成树·kruskal·prim
闻缺陷则喜何志丹
3 天前
【图论 组合数学】P10912 [蓝桥杯 2024 国 B] 数星星|普及+
c++·数学·蓝桥杯·图论
2301_76444133
4 天前
使用python构建的决策逻辑的图论
开发语言·python·图论
leoufung
7 天前
组合问题:为什么用start避免重复
算法·深度优先·图论
mmz1207
8 天前
前缀和问题(c++)
c++·算法·图论
剪一朵云爱着
8 天前
PAT 1131 Subway Map
算法·pat考试·图论
热门推荐
01GitHub 镜像站点02UV安装并设置国内源03Linux下V2Ray安装配置指南04【AutoGLM部署】本地私有化部署AI手机Agent05Open-AutoGLM Windows 安装部署教程06Cursor 又偷偷更新,这个功能太实用:Visual Editor for Cursor Browser07在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)08【超详细教程】手把手教你从微软官网免费下载Windows 10官方原版ISO镜像(2025最新版)09安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)10BongoCat - 跨平台键盘猫动画工具