优美图

原创 2013年12月02日 16:02:13
优美图:顶点标号在{0,1,...,e}中互不相同;边为顶点标号之差,且为{1,2,...,e}两两不同;形式化描述如:

        存在单射g:V(G)->{0,1,...,e},使得映射g'(uv)=g(u)-g(v)是E(G)到{1,2,。。。,e}的双射;

1、优美图的优美标号可应用于代数编码理论、通信网络编址、射电天文学、导弹控制码设计同步、整电压发生器设计、雷达、密码设计、X射线衍射晶体学等;
2、1966年,Rosa猜想:所有的树都是优美图--著名的优美树猜想;但优美树至今没有得到证明或否定;
3、已经证明了的优美图:路、毛毛虫树、花树、对称树、橄榄树、最多有4个悬挂点的树、直径最多为5的树、最多有27个顶点的树等

 labeled graph which can be "gracefully numbered" is called a graceful graph. Label the nodes with distinct nonnegative integers. Then label the graph edges with the absolute differences between node values. If the graph edge numbers then run from 1 to e, the graph is gracefully numbered. In order for a graph to be graceful, it must be without loops or multiple edges.

图片
 
图片
Golomb showed that the number of graph edges connecting the even-numbered and odd-numbered sets of nodes is |_(e+1)/2_|, where e is the number of graph edges. 
图片 

The only ungraceful simple graphs with <=5 nodes are shown above.

There are exactly e! graceful graphs with e graph edges (Sheppard 1976), where e!/2 of these correspond to different labelings of the same graph. Golomb (1974) showed that all complete bipartite graphs are graceful. caterpillarcomplete graphs K_2K_3K_4=W_4=T (and only these; Golomb 1974); cyclic graphs C_n when n=0 or 3 (mod 4), when the number of consecutive chords k=2, 3, or n-3 (Koh and Punnim 1982), or when they contain a P_k chord (Delorme et al. 1980, Koh and Yap 1985, Punnim and Pabhapote 1987); gear graphspath graphs; the Petersen graphpolyhedral graphs T=K_4=W_4COD, and I (Gardner 1983); star graphs; the utility graph (Gardner 1983); and wheel graphs (Frucht 1988) are all graceful.

Some graceful graphs have only one numbering, but others have more than one. It is conjectured that all trees are graceful (Bondy and Murty 1976), but this has only been proved for trees with <=27 graph vertices (Aldred and McKay 1998). It has also been conjectured that all unicyclic graphs are graceful. 

美图计算机视觉工程师实习生面试

约的两点半,我一点多点就到了,他们好像是一点半上班。公司内部装饰十分时尚,粉红色的风格,像是进了女生的闺房。 1.笔试 笔试要保密,暂时不能公开,我已经整理下来以后再传吧。 2.技术面 面试官...
  • luchengtao11
  • luchengtao11
  • 2017年03月09日 18:34
  • 806

美图AI绘画机器人上线,小姐姐们,新一轮头像可以换起了

李根 假装发自 Amoy  量子位 报道 | 公众号 QbitAI 你是不是也想要一张插画风格的头像?又要像你,又要插画风格、彩绘色系? OK,美图AI绘画机器人...
  • yH0VLDe8VG8ep9VGe
  • yH0VLDe8VG8ep9VGe
  • 2017年12月01日 00:00
  • 238

2016.4.18 美图笔试(Java岗)

简答题:什么情况下会引起内存泄漏,有什么方法规避和检查内存泄漏? 代码题:给定一个无序的序列,输出最长有序子序列的长度。例如{100,4,200,2,3,1},最长有序子序列为{1,2,3,4},...
  • Chen_134
  • Chen_134
  • 2016年04月19日 15:20
  • 1434

人生苦短,我用Python--分分钟下载知乎美图给你看

起上次说了要爬知乎的图片,于是花了一下午的时间去完成这件事,发现暂时接触到的爬虫总是逃脱不了一个规律: 模拟登陆 获取真实网页HTML源代码 解析获取到的网页源代码 获取想要的资源(下载到某个文件夹或...
  • Wei_Smile
  • Wei_Smile
  • 2016年08月11日 11:28
  • 5138

iOS开发系列--打造自己的“美图秀秀”

概述 在iOS中可以很容易的开发出绚丽的界面效果,一方面得益于成功系统的设计,另一方面得益于它强大的开发框架。今天我们将围绕iOS中两大图形、图像绘图框架进行介绍:Quartz 2D绘制2D图形和Co...
  • super_man_ww
  • super_man_ww
  • 2016年05月06日 13:07
  • 1413

Android实现仿美图秀秀给图片加框

// 花色边框  public Bitmap getBitmapHuaSeBianKuang(Bitmap bitmap) {   float frameSize = 0.5f * getFram...
  • tw19811220
  • tw19811220
  • 2013年06月10日 17:28
  • 2647

【笔试面试】美图2015计算机视觉工程师实习生

美图秀秀2015实习生面试笔试--计算机视觉工程师
  • chenriwei2
  • chenriwei2
  • 2015年05月31日 18:24
  • 8045

美图2013.6.5校园宣讲会实习生笔试题(C++)

美图就是那个做个美图秀秀的,当然它还有其他产品,只不过大家都知道的就是美图秀秀了。先是漂亮hr mm宣讲,blalba。。。介绍美图的产品,顺便给他们的手机做了一下广告,美女程序员,美女设计师,美女h...
  • zhizunwudi
  • zhizunwudi
  • 2013年06月05日 22:15
  • 4447

Android JNI 使用别人的.so类库(盗版美图秀秀)

项目简介: 该项目为盗版的美图秀秀 详细介绍: 在开发中,可能使用别人写的C方法,这里就用美图秀秀为例子,演示如何使用别人已经编译好的.so类库。 整个应用如下: 用户点击按钮后,会...
  • qq_36642554
  • qq_36642554
  • 2017年04月22日 08:57
  • 1746

图像美妆算法---自动祛斑算法研究

目前,市面上有不少的人脸美妆软件,大多数也都有自动去除皮肤斑点痘痘的功能,网上对于手动祛斑的算法已有了相关实现,但是,自动祛斑的算法却少之又少,今天,在这里我简单讲一下这方面的开发经验。 对于自动祛...
  • Trent1985
  • Trent1985
  • 2015年09月09日 09:39
  • 2611
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:优美图
举报原因:
原因补充:

(最多只允许输入30个字)