All posts about subject 难题

一个图论题

孙博告诉我的,求证 在任意简单有向图$$G(V,E)$$中,存在一个顶点$$v$$,使得$$|N^2(v)|\geq 2|N(v)|$$,其中$$N(v)=\{u\in V:(v,u)\in E\}$$, $$N^2(v)=\{u\in V:(v,u)\in E \v...... 约272字,阅读全文

Tags: , ,

 

guest | 注册 | BBS | 管理 | English | 繁體 | https

阅微堂

zhiqiang’s personal blog

Loading...
Loading...
Loading...